/**
 * describe:
 *
 * @author chaP
 * @date 2019/01/23
 */
package CodingTest.AC20190123;

/**给定一个整数 n，返回 n! 结果尾数中零的数量。

 示例 1:

 输入: 3
 输出: 0
 解释: 3! = 6, 尾数中没有零。
 示例 2:

 输入: 5
 输出: 1
 解释: 5! = 120, 尾数中有 1 个零.
 *
 *
 * 思路：这道题就记忆一下
 */
public class trailingZeroes {
    public int trailingZeroes(int n){
        int res=0;
        while(n>1){
            res =res + n/5;
            n=n/5;}
        return res;
    }

    public static void main(String[] args) {
        int n = 30;
        trailingZeroes tz = new trailingZeroes();
        int res = tz.trailingZeroes(n);
        System.out.println(res);
    }
}
